THE EXOTIC ROBINSON SCHENSTED CORRESPONDENCE 
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Abstract. We study the action of the symplectic group on pairs of a vector 
and a flag. Considering the irreducible components of the conormal variety, we 
obtain an exotic analogue of the Robinson-Schensted correspondence. Con- 
jecturally, the resulting cells are related to exotic character sheaves. 



1. Introduction 
The Robinson-Schensted correspondence is a well-known bijection 

(1.1) Sn ^ H SYT(A) X SYT(A) 

where Sn denotes the symmetric group, Vn denotes the set of partitions of n, and 
SYT(A) denotes the set of standard Young tableaux of shape A. The resulting 
partition of Sn into subsets indexed by Vn is the partition into two-sided cells, as 
defined by Kazhdan and Lusztig [KLl Section 5]. These two-sided cells occur in 
many representation-theoretic contexts: one which is particularly relevant here is 
the classification of unipotent character sheaves on GLn iLu Section 18]. 

Steinberg [Stl[ ISt2) gave a geometric interpretation of the Robinson-Schensted 
correspondence, by showing that both sides naturally parametrize the irreducible 
components of a certain variety Z. This variety can be defined for any connected 
reductive complex algebraic group G: 

Z = {{gB,g'B,x) e G/B x G/B xAf\gB€ {G/B),,g'B G (G/B)J, 

where G/B is the flag variety, JV is the nilpotent cone in Lie(G), and {G/B)x 
denotes the Springer fibre {gB\x G hie^gBg^^)}. By considering the irreducible 
components of Z, Steinberg obtained in [Stl| a bijection 

(1.2) Wg ^ [] A,\ (Irr(G/B), x Irr(G/B),) 

xeG\J\r 

where Wg is the Weyl group of G, G\A/' stands for a set of representatives of 
the orbits of G in Af, is the component group of the stabilizer of x in G, 
and Ii-t{G/B)x is the set of irreducible components of the Springer fibre. When 
G = GLn-, the nilpotent orbits are parametrized by Vn, irreducible components of 
(G/B)x are parametrized by standard Young tableaux, and is trivial for all x; 
in this case, Steinberg showed in |St2| that (11.21) becomes the Robinson-Schensted 
correspondence (jl.ip . 

Outside type A, the bijection (|1.2p lacks some of the crucial combinatorial fea- 
tures of l|l.l[) . In particular, the resulting partition of Wg into subsets indexed 
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by G\Af, known as geometric two-sided cells, is not the partition into Kazhdan- 
Lusztig two-sided cells, and therefore is not directly relevant to the classification of 
character sheaves of G. See McGovern's paper |McG) for the geometric two-sided 
cells in the classical types. 

Now let be a 2?T,-dimensional complex vector space with a fixed nondegenerate 
skew-symmetric form, and write G — GL{V), K = Sp{V), g = Lie(G'), i = Lie{K). 
In |K1| IK2] Kato has shown that the representation oi K on V (B 3/i can be 
regarded as an 'exotic' version of the adjoint representation of K on t, and has 
somewhat neater combinatorics than the adjoint representation. For example, if ^ 
denotes the exotic nilpotent cone (the Hilbert nuUcone of © g/t), then K acts 
on with connected stabilizers and the orbits are in bijection with the irreducible 
representations of the Weyl group Wk of K. 

Kato's results suggest that there should be an interesting theory of exotic char- 
acter sheaves, which would be ii'-equivariant simple perverse sheaves on y x G/K. 
The definition is easy to obtain by modifying Ginzburg's definition of character 
sheaves on G/K [Gij . bearing in mind the parallel theory of mirabolic character 
sheaves for GL^ due to Finkelberg, Ginzburg, and Travkin jFGT| lFG2l IFGT) . 
Here we will restrict attention to the unipotent exotic character sheaves. These 
(or rather their pull-backs to ^ x G) are the simple perverse constituents of the 
complexes p^q' [T Kl f/), where the diagram 

(1.3) V xG/BxG/B^-^V y.GxG/B-^V xG 

is defined by q{v,g,g'B) = {v,gg'B,g'B), p{v,g,g'B) = {v,g), and J' and G are 
if-equivariant simple perverse sheaves on V x G/B and G/B respectively. Here q 
is smooth, p is proper, and both p and q are {K x _ftr)-equivariant, where 

• K X K acts on F X G by (fci, k2){v,g) = {kiv, kigk^^), 

• K X K acts on X G X G/B by (fci, k2){v,g,g'B) — (kiv, kigk^^ ,k2g' B), 

• K X K a.cts onV xG/ B xG/ B hy {ki,k2)iv, gB, g' B) = {kiv,kigB,k2g' B). 

In order to study or classify such unipotent exotic character sheaves along the 
lines of Grojnowski's study of unipotent character sheaves [Grl Section 3], one would 
first need to find the cells for the action of K x K on V x G/B x G/B. Note that 
this is the direct product of separate actions oi K on V x G/B and on G/B. 

The cells for the action oi K on G/B are a special case of those defined for 
any symmetric space G/K hy Lusztig and Vogan |LV| . using the action of the 
Iwahori-Hecke algebra of Wq on the graded Grothendieck group of ii'-equivariant 
perverse sheaves on G/B. In our case, K acts on G/B with connected stabilizers, 
the orbits are parametrized by the subset R2n C 52„ consisting of those w such 
that wwo is a fixed-point- free involution (where wq is the longest element of S2n), 
and the cells were described combinatorially by Garfinkle |Ga! . In fact, she gave a 
Robinson-Schensted-style bijection 

(1.4) R2n ^ II SYT(A) 

where 'P2n^ consists of those partitions of 2n which are duplex, meaning that all 
parts have even multiplicity. The resulting partition of i?2n into subsets indexed by 
^2ti^ is the partition into cells, and the bijection (|1.4|) has a geometric interpretation 
similar to Steinberg's interpretation of (|1.1[) : see |Trap[ Theorem 5.6]. 
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What remains is to analyse the situation when G/B is replaced hyVxG/B. The 
corresponding problem in the context of mirabolic character sheaves was addressed 
by Travkin [Travj . who studied the action of GL„ on C" x GL„/i?„ x GLn/Bn 
(where -B„ denotes a Borel subgroup of GL„), and the resulting mirabolic Robinson- 
Schensted correspondence. Our work was inspired by his. 

In Section 2, we re-formulate the parametrization of if-orbits in V x G/B, due 
to Matsuki: they are in bijection with a modification i?2„ of the set i?2n, defined in 
Proposition l2.2l In Section 3, we follow Steinberg's geometric approach to construct 
a bijection which we call the exotic Robins on- Schensted correspondence: 

(1.5) i?i„ ^ [] SYT(Ai + ^.), 

where Q^n is a set of bipartitions, defined in (j3.7p . The construction of this bijection 
involves both Kato's exotic nilpotent cone and the enhanced nilpotent cone of |AH| . 
In Section 4, we state some conjectures relating this bijection to cells and exotic 
character sheaves. 

2. i^T-ORBITS IN F X G/B 

Fix a positive integer n. Let be a 2n-dimensional complex vector space with 
a fixed nondegenerate skew-symmetric form (•, •). Write G = GL{V), K — Sp{V) 
as in the introduction. Let _B be a Borel subgroup of G. We will identify G/B 
with the variety of complete flags V, — {Vi)o<i<2n in V . Given a flag V,, we obtain 
another flag V^_, — {V.^_^) by taking perpendicular subspaces for the form (•, •). 

It is well known that the G-orbits in G/B x G/B are in bijection with the 
symmetric group S2n- For w g S2m the corresponding orbit consists of pairs 
of fiags ([/,, v.) such that 

(2.1) dimf/, n Vj = |{1, • • • ,i} n w{l,- • • , for ah i,j. 

It is also well known |RSI Proposition 10.4.1] that the iiT-orbits in G/B are in 
bijection with the subset 

Rin = {w e S2n I w{2n + l-i)^2n + l~- w~^{i) ^ i, for all i}. 

For w G i?2n, the orbit Ow consists of flags V, such that {V,,V^_,) G O^, or in 
other words 

(2.2) dimT^,nT/2i_j = |{1,--- ,i}n«;{l,--- for aU j. 

Remark 2.1. If denotes the longest element of 5*2^ for the usual length function, 
defined by wo(*) = 2n -I- 1 — i, then w ^ wivq gives a bijection between i?2n and 
the set of fixed-point-free involutions in S2n- The latter set is also commonly used 
to parametrize the X-orbits in G/B, for instance in |Trap[ Proposition 6.1]. 

As was shown by Travkin [Travl Lemma 2], the G-orbits in VxG/BxG/B are 
in bijection with the set S'jn of pairs {w,a) where w e S2n and a is a subset of 
{1, 2, • • • , 2n} such that i < j, w~^{i) < w~^{j) and j G a together imply i G a. 
(Here we have set a = w{l3) where (w, /3) is Travkin's parameter.) For (w, a) G 5'2„, 
the orbit 0^^^ consists of triples {v, U,,V,) such that (C/,, V,) G and 

(2.3) V eU^ + Vj a C {!,■■■ ,i} Uu;{l, • • • ,j}, for ah i,j. 
The analogous statement in our context was proved by Matsuki: 
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Proposition 2.2. patl Theorem 1.15(i)] The K -orbits inV xG/ B are in bijection 
with the subset i?2„ of consisting of {w^a) for which w G i?2ri- For (w,a) € 
i?2„, the orbit Ow,a consists of pairs {v,V,) such that {v,V,,V^^_,) G ^. 

Note that {0} x G/B is a i^T-stable subvariety oi V x G/B, and is precisely the 
union of the orbits O^jj for w S i?2n- So the i^-orbits in G/B can be thought of 
as a special case of the if-orbits in V x G/B. 

Remark 2.3. Matsuki's statement actually refers to the fC-orbits in (1^\{0}) x G/B, 
or equivalently the ^fC-orbits in G/B where if is the stabilizer in iC of a nonzero 
V €V. To translate from his parameter (/(^i), /(x), /(f), (cij)^^^/^^^ ) to ours, one 
should first allow the extra possibility I^x) — I{Y) — (corresponding to the w = 
case). Then define w G i?2n so that wwq acts on /(x) and /(y) as the unique 
order-preserving bijection between those sets and on /(^-j as the involution whose 
permutation matrix is (ci.j), and set a — {i\3i' ^ I^x)^^' ^ i,w^^{i') > w^^{i)}. 

Generalizing a well-known result for the if-action on G/B, we have: 

Proposition 2.4. The stabilizer in K of any point of V x G/B is connected. 

Proof. Matsuki gives a formula jMati Proposition 1.14(ii)] for the number of F^- 
points of such a stabilizer defined over a finite field F^. His proof of this formula 
also shows the connectedness of such a stabilizer over C. □ 

Matsuki also gives a formula for the number of orbits: 

Proposition 2.5. [Matl Theorem 1.15(ii)] With notation as above, 

I (2n)! 
' ^4^2«-^(n-j)!(j!)2- 

A further problem is to describe the closure order on the A'-orbits in V x G/B. 
In [Mag] , Ma gyar gave a combinatorial definition of a partial order < on such 
that for any {w, a), {y, /S) G S'2,1, 



(2.4) ^ (y, /?)<(«;, a). 

(In fact, Magyar used a slightly different parameter set, and effectively excluded 
the pairs (w, 0) since he considered G-orbits in P(V^) x G/B x G/B.) It is natural 
to conjecture that for any {w,a), {y,l3) G R'2ni 



(2.5) Oy,0 C 4=^ {y,l3) < {w,a). 

The => direction follows immediately from (|2.4p . We will not need p.Sp here. 



Example 2.6. Let n — 2. The three elements of R4, written in one-line notation, are 
1234, 2143, and 3412. We will denote an element {w,a) G R'^ by putting bars over 
the one- line notation for w to indicate which elements belong to a. For example, 
2143 denotes (2143, {1, 2, 3}), and the corresponding orbit is 

O2T43 = {(«: V,)€Vx G/B I V2^ = V2, V,^ ^V3,v€V3\ V2}, 
with closure 

0=-^ = {{v, V,)eVx G/B \V2^ = V2,ve Vs}. 
The Hasse diagram for the partial order < on R'^ is shown in Table [1] It is easy to 
verify p.Sp in this case. All the orbit closures here are smooth except for 



= {(«. V,)eVxG/B\ve V,^ n V3}, 
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3412 




1234 2143 2143 3412 3412 3412 




1234 2143 3412 3412 




1234 2143 2143 3412 




1234 



Table 1 . Hasse diagram of R'^ 



whose singular locus is 

0~ = {KK) G y X G/B I Vt = Vi,v^ Fi}. 

3. The conormal variety 

Continue the notation of the previous section. Let g = Lie(G') = End(F), and 
let M be the nilpotent cone in g. Let I = Lie(i^) = {y & 9\y = —y^}, where y-^ 
denotes the adjoint of y for the symplectic form, i.e. the endomorphism such that 

(3.1) {yvi,V2) = {vi,y-^V2), for all vi,V2 e V. 

Let S = {y E g\y — y-^} he the iiT-stable complementary subspace to t in g. 

It is well known that the cotangent bundle T*{G/B) may be identified with the 
variety 

{{V„x) e G/BxM\x{Vi) C 1 < i < 2n). 

The projection onto the first factor is the cotangent bundle projection, and the 
projection onto the second factor is the moment map for the action of G on G/B, 
after we identify g* with g using the trace form. Recall that the condition xiVi) C 
Vi-i, for 1 < ? < 2n, is equivalent to V, £ {G/B)^. 

We can identify V with V* via the map which sends u € V to the linear function 
{u, •) : y — )• C. Hence the cotangent bundle T*{V x G/B) may be identified with 
the variety of quadruples {v,u,V,, x) where v,u G V and V, G {G/B)^ as above. 
For v,u G V, we define t^,„ G g by = {u,v')v. This has rank 1 (unless 

= or u = 0, in which case Ty^u = 0), and every endomorphism of V of rank 1 is 
of this form. 

For {w,a) G i?2„5 let i^^.a C T*{V x G/B) be the conormal bundle over the 
orbit Ow,a, and let Y = U(«j,a)eij^ be the conormal variety. Since each Yu,,a 
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is irreducible of dimension equal to dini(y x G/B) = 2n^ + ?i, the irreducible 
components of Y arc the closures Y^ ^- Our aim in this section, following |Stl| and 
[Travj ■ is to find a different parametrization of these irreducible components, and 
thus construct a bijection between i?2„ and the other parameter set. 

Proposition 3.1. With the above description ofT*{V x G/B), we have 

Y = {{v,u, V.,x)e T*{V X G/B) \x^~x^ r,,„ + r„,4. 

Proof. If we identify t* with J using the trace form, then the natural linear map 
0* t* becomes the projection g ^ t : y t-^ ^{y ~- y^). So the moment map for 
the action of if on x G/B is the map ^ : T*(y x G/ B) t defined by 

(3.2) ^{v,U,V,,x) = ^((t„,„ + x) - (t„^„ + x)^) = ]^{Tv^u + Tu,v + x- x^). 

Since Y — /i~^(0), the result follows. □ 
We let TT : y — !■ Z denote the obvious projection where 

(3.3) Z = {{v,u,x) eVxVxAf\x-^-x^ t^^u + Tu,v}- 

Note that each fibre 7r'^{v,u,x) can be identified with the Springer fibre {G/B)x- 

Remark 3.2. If Yq denotes the conormal variety for the action of K on G/B, then the 
statement analogous to Proposition 13.11 is that Yq = {{V,,x) G T*{G/B) \x G S}, 
and the analogue of tt is the projection ttq : Yq ^ Af Ci S , which is the restriction to 
Yq of the moment map for the action of G on G/B. We have no such moment- map 
interpretation of tt or Z. Note that {v,u,x) S Z does not imply x ^ S. 

Here is a vital fact about the variety Z. 

Proposition 3.3. If{v,u,x) G Z, then 

{x^v,x-'v) — {x^u,x^u) — {x^v,x^u) =0, for alii,] > 0. 

Proof. The assumption x^ ^ x = t„.„ + Tu^v means that for all vi,V2 G V, 

(3.4) {V1,XV2) - {XV1,V2) = {u,Vi){v,V2) + {v,Vi){u,V2). 

Setting vi — x^v, V2 = x^v in p.4p gives 

(3.5) {x^v,x-'^^v) — {x'^'^^ V , x^ v) = {u,x^v){v,x-'v) + {v,x^v){u,x-'v). 

From this we can deduce by induction on max{i,j} that {x^v,x^v) = for all 
*ii > (noting that the i = j case is trivially true). The proof that {x^u,x^u) = 
is identical. Setting vi = x^v, V2 = x^u in p.4p then gives 

(3.6) {x^v,x^^^u) — {x^^^v,x-' u) = —{x''v,u){v,x-'u). 

If we assume that (a;*u, u) = for all i > 0, (|3.6I) allows us to deduce by induction 
on j that {x^v,x^u) = as required; similarly if we assume that {v,x^u) = for 
all j > 0. So it suffices to find a contradiction to the assumption that there is 
some io such that {x^°v,u) ^ 0, and some such that {v,x^°u) ^ 0. Since x is 
nilpotent, we can assume that iq and Jq are maximal with these properties. Then 
by downward induction on i, we can prove using p.6p that (x'w, x^u) = whenever 
i > io; similarly, we can prove this whenever j > jo- But then when we set i — io 
and j — jo in p. 61) . the left-hand side is zero and the right-hand side is nonzero, 
giving the desired contradiction. □ 

Corollary 3.4. // {v, u, x) G Z, then x + t^^u eJ\f DS. 
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Proof. The assumption x — x = Ty^u + is equivalent to x + Ty,u G S. So 
we need only show that x + Tu.u is nilpotent. Let W — 'C[x\v be the subspace of 
V spanned by • • • }. Since W is stable under x, and also contains the 

image of r^.m it is stable under x + r^^u, and the endomorphisms of V/W induced 
by X and by a; + t^^u are the same. Since {x^v,u) = for all i by Proposition 13.31 
W is contained in the kernel of Ti,.„, so the endomorphisms of W induced by x and 
by X + Ty^u are the same. So x + Ty^u induces nilpotent endomorphisms of W and 
of V/W, and is therefore nilpotent. □ 



Recall from |AH1 Section 2] and [Travi Section 2] that the G-orbits in the en- 
hanced nilpotent cone V x Af are in bijection with the set Q2n of bipartitions (/z; v) 
of 2n. To say that (/z; v) is a bipartition of 2n is to say that /x = (/Lti, /X2, MSj ' ■ " ) 
and 1/ = (i^i, J^2, J^a, ■ • ■ ) are partitions (weakly decreasing sequences of nonnegative 
integers, eventually zero) such that + = 2n, where = /ii + /i2 + Ms + ■ • • ■ 
For (/Li;i/) S Q2n, the corresponding orbit O^;^ C ^ x A/" consists of those pairs 
(v, x) such that x has Jordan type fi+v = (fii + vi, j-i2 + i^2, ■ ■ • ) ^ and the endo- 
morphism of y/C[x]i; induced by x has Jordan type {p2 + i^i, + 1^2, • • ' ) 6 'P2n-Mi 
(which forces dimC[x]w = /ii). 

Similarly, by [Klj and [AHl Section 6] , the i^-orbits in the exotic nilpotent cone 

= V X [M n S) are in bijection with the set Q„ of bipartitions of n. The orbit 
'^^l■u C 91 is the intersection of 01 with O^^j^.y^y, where /i U /x denotes the duplex 
partition (/ii , /ii , /12 , M2 , • • • ) ■ 

We define 

(3.7) Q2„ = {(^; y) G Q2n | A*i ^ M2 + - H = vi - V2 + I's. - ^ }• 

In terms of the diagrammatic representation of bipartitions used in _AH , this con- 
dition says that the number of odd-length columns to the left of the wall is the 
same as the number of odd-length columns to the right of the wall. 

Proposition 3.5. // (w,u, x) G Z, then (u, x) G for some {^\v) G Q2n- 

then have (u, x + t^^u) G 0^^;^; where 

Jii = /^i 

vi ^ui- (ni - ^2) 

Jj'2 = {pi -1^-2 + A^a) - (I'l - 1^2) 

1^2 = {i^i -1^2 + 1^3) - (mi - A^2 + - M4) 

M3 = (A*1 - /^2 + - M4 + M5) - (i^l - + J^3 - '^4) 

= {1^1 - 1^2 + - + U5) - (^1 - /i2 + A*3 - A*4 + M5 - Me) 



Proof. Certainly we have {v,x) G 0/^;;^ for some (/i; i^) G Q2n- By CoroUarv 13.41 
we know that {v, x + Ty „) G Oj^-p for some {Jl; V) G Q„. By definition, this implies 
that as an element oiV x N, {v,x + r^,„) belongs to the orbit Oj^ujiiPuv- As seen 
in the proof of Corollarv 13.41 x -I- Tu_„ acts on C[x]v and y/C[x]t' in the same way 



8 



ANTHONY HENDERSON AND PETER E. TRAPA 



as X does, so we must have 



(3.8) 





Ml 


= Ml 




Ml - 




M2 - 


Vvi 


M2 - 




M3 - 


V V2 


M2 - 


\- V2 


= M4 - 


V v-i 


M3 - 




= M5 - 


V 


M3 - 


V vz 


= Me - 





This obviously imphes the formulas for fii^Vi given in the statement. Then from 
the fact that Jii = Vi = Q for sufhciently large i we deduce that (/i; v) £ Q2n- 

Note that if w = 0, then fi = ]1 ~ $ and v is the duplex partition V Uiy. 

Let ^ff : Qjri ^ 2n ■ (M! (M! ^) be the map defined in Proposition 13.51 For 

fixed (/i;?) 6 Qn, ^^"^(m!*^) is the subset of Q2n consisting of all (/u; i^) satisfying 
(|3^ . In the no tatio n of |AHJ[ Section 7], this set is Q^j_(^j+i7j_^2+pj_^2+J^2,M3+p2,- - )■ 

Recall from [AHl Definition 3.6] the partial order < on Q2n which corresponds to 
the closure order on orbits in the enhanced nilpotent cone, Namely, (p; a) < {fi; v) 
if and only if the following inequalities hold for all fc > 0: 

Pi+ (71+ P2 + (72 + h Pfe + cTfe < Ml + ^1 + M2 + H + Pk + Vk, and 

(3.9) 

Ml + CTi H \- Pk + (7k+ Pk+i < Ml + f^i H y Pk + Vk + Mfe+i • 

As observed in |AHJ1 Proposition 7.2(2)], the restriction of this partial order to 
'^~^{Ji;v) is given by 

(3.10) (p; fj) < (/i; v) a-i < Vi for all z > 1. 

Note that (/I U pt; U i^) belongs to 5*^^ (/I; v), and is in general neither a minimal 
nor a maximal element for this partial order. 

Example 3.6. If rt = 2 and p = ly = (1), then consists of the three 

bipartitions (1'^; 1), (1^; P), (1; 21), on which the partial order is a total order. 

For any {p; v) G Q2„, we define 

(3.11) z^,, = {(w, u, x) e z I («, x) e O^,,}. 

Thus Z is the disjoint union of the locally closed subvarieties Z^j^.^^. It is not imme- 
diately clear that every Z^j^.^i, is nonempty; this will be shown in Corollarv l3.11l 
For any {p; v) G Q„, define 

(3.12) Z'^'^ = {(w, u,x)€Z\{v,x + r,,„) G 0^;p}. 
Then by Proposition 13 . 51 we have 

(3.13) U Z^,,. 

(M;i')e*-i(/i;P) 
For any [p; u) G we define 

(3-14) ^%;u)= U ^P;- 

(p;(T)e4'-^(/:;j;) 
(p;cr)<(/j;;/) 

which is clearly a closed sub variety of Z^^''^ . 
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Proposition 3.7. For any G Qn and {^i^v) G ^ ^{p.]v), the map 

is a fibre bundle whose fibres are isomorphic to affine space of some dimension d^-^, 
(or else, for the moment, there is the possibility that -^<(^.^) is empty). 

Proof. Fix {v,y) G Oji-.i;, and let W — C[y]v (whose dimension is fti — ^i). Then 
for u € V, the condition that y — t^^u is nilpotent is equivalent to the condition 
that u G W^, by Proposition 13.31 and the proof of Corollary 13.41 If this condition 
holds, then im(r„,„) C Vt^ C ker(rt,_„), so 



k 

(3.15) [y - r,,„)^ = / - /~'^",«y'"'. ^or all k>0. 



Now the fibre tp~^{v,y) can be identified with {u G \{v,y — Ty^u) G O^-^}. It 
follows immediately from |AHJ1 Proposition 7.2(3)] that for u G , the condition 
{v,y — Ty^u) G C/j;i/ is equivalent to 

(3.16) {y - T,,„)"^+"'((2/^'+^+'^0"'(W^)) = 0, for all i > 1. 

Since the matrix coefficients of {y — Ty^u)^ are affine-linear functions of the coef- 
ficients of u, these equations define an affine-linear subspace of (conceivably 
empty). As {v,y) ranges over the X-orbit 0^;j;, the fibres tp~^{v,y) clearly fit 
together into a bundle as required. □ 

Corollary 3.8. Z^.^ is an irreducible variety of dimension 

2n^ + d^-i, - 2v2 - ~ 2vj, - 2/i4 - - 4/i5 - 4;/5 - 4^6 - 6i/6 - ■ • • 

(or else, for the moment, there is the possibility that Z^.^i, is empty). 

Proof. Certainly the orbit <Qj,.t; is irreducible. By [XHSl Theorem 2.20] and ([3^ . 

dimOp;;p = 2n^ — 2vi — 4/^2 — 6t'2 — 8/13 — IGvj, — ■ ■ ■ 

= 2n^ - 2{Jl2 + Vi) - 2(/72 + 1^2) - 4(pi3 + D2) ~ +^3) 

= 2n^ - 2(^3 + 1^2) - 2(/i4 + 1^3) - 4(Ai5 + i^a) - 4(^*6 + 1^5) 



(3-17) 



= 2n^ — 2v2 — 2/i3 — 2i^3 — 2/i4 — 4i^4 — 4/i5 — 4j/5 — 4/i6 ^ 



By Proposition 13. 7[ Z^^^,^^ is an irreducible variety of dimension equal to this 
plus c?^;i/ (or is empty). Since is an open subvariety of Z'^^^^^y the result 
follows. □ 

Now we return to the variety Y . Recall that for any x G TV, the Springer fibre 
{G/B)x is the variety of fiags V, G G/B such that x{Vi) C Vi-i for all i. To any 
such flag we can associate the sequence of partitions which give the Jordan types 
of x\vi,x\v2i ' ' ' ■ These can be regarded as a standard tableau of shape A, where 
A G 'P2n is the Jordan type of x. In this way, {G/B)x is the disjoint union of locally 
closed subvarieties {G/B)^ where T runs over SYT(A). As shown by Spaltenstein 
[5p] and Steinberg [Stlj , each one of these subvarieties is irreducible of dimension 

(3.18) A2 + 2A3 + 3A4 + 4A5 + --- , 

and their closures are exactly the irreducible components of {G/B)^. 
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Let 7^'„ be the set of paks ((^; ly), T) where (^; v) G and T e SYT(^ + v). 
For any ((^; J^),T) e 7^'„, we define 

(3.19) Y^.^ = {{v,u,V„x)&Y\(v,x) € 0^,,,V, G (G/S)^}. 

Thus y is the disjoint union of the locahy closed subvarieties (some of which, 
for the moment, are conceivably empty). 
The main result of this section is: 

Theorem 3.9. Each Y^^ is nonempty and irreducible of dimension 2n^ + n. Hence 
the irreducible components of Y are the closures Y^.jj as ((/x;i/),T) runs ower 7^'„. 

Proof. It is clear that it : Y^.^ — > Zf^-u is a fibre bundle whose fibres are isomorphic 
to {G/B)l where a; G TV has Jordan type + v. By Corollary [XH] and ((XT^ . Y^.^ 
is an irreducible variety of dimension 

(3.20) 2n^ + df^-u + ^2 — 1^2 + - ^^4 + Me - ^^6 + • • • 

(or else, for the moment, there is the possibility that Y^.^^ is empty). Hence we can 
define a map f : Ti^ ^ such that Y^^^ C Y/((^;i.),t)- Since Y = [jY^.^, f 
must be surjective. If we can show that |7^',J = |-R2nl' then it will follow that / is 
bijective, implying that Yj.^, is dense in y/((^;,y),T) for all {{fi;i^),T) e 7^'„, which 
gives the result. By Proposition [2?5l we are reduced to showing that 

(3.21) |7^V-^ 



^2"-^(n-j)!(i!)2- 



This follows by taking dimensions of both sides in Proposition l3.10l below. and using 
the well-known fact that dimVA = |SYT(A)|. □ 

For A G V2n, let Vx denote the irreducible complex representation of 82,1 labelled 
by A (with the usual convention that V(2„) is the trivial representation and V(i2n-) 
the sign representation). 

Proposition 3.10. We have an isomorphism of representations of S2n, 

n 

= 0Ind^(c„_,)xS,x5,(C^), 

where W{Cn~j) is the subgroup of S2n-2j centralizing some fixed-point-free involu- 
tion, 6 is the linear character ofW{Cn-j) obtained by restricting the sign character 
of S2n-2j , o,nd Cs is a 1-dimensional vector space on which W{Cn-j) acts via 6 
and Sj X Sj acts trivially. 

Proof. It is well known that 

(3.22) Ind^''-^_^)(Q)- V,, 



dup 



-23 



where 'P2n-2j denotes the set of duplex partitions of 2n — 2j, i.e. those in which 
every part has even multiplicity. Using the Fieri rule, it follows that the multiplicity 
of V\ in Ind^^p )xs xS ('^'5) number of ways to successively remove two 

horizontal strips of size j from the diagram of A so that what remains has only 
even- length columns. 
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Any bipartition (/i; v) G such that /i + = A determines such a pair of 
horizontal strips, as follows. The columns of the diagram of A are the union of the 
columns of fi and the columns oi u ~ for definiteness, say that among columns of 
the same length, those belonging to ^ come after those belonging to v. The first 
horizontal strip consists of one box from each column of ^. The second horizontal 
strip consists of one box from each odd-length column of v and one box from each 
(originally) even-length column of /i. By the assumptions on both strips 

have size /ii . It is easy to check that every choice of two horizontal strips as above 
arises in this way for a unique (/i; z^), and the result follows. □ 

As a consequence of Theorem 13. 9[ we have: 

Corollary 3.11. For every (/i; v) G Q2„, is indeed nonempty, and the quantity 
dp,-u in Proposition \3. 7] and CoroUarii \3.8\ equals {vl- 

Proof. Since each Y^^ is nonempty, ^(Y^ij) is nonempty. Comparing The- 

orem [32] with (|X20l) . we find that 

(3.23) df^-i, = n - fi2 + 1^2 - f-i + i^i - fJ-6 + 1^6 • 

Now since {fi; v) G Q^n^ we have 

(3.24) Ml -1- + M3 + ^^4 + + H = i^i + M2 + ^^3 + + ^^5 + A^e H = 

and it follows that d^^-^u = vi + 1/2 + I'z + ■ ■ ■ = \v\- O 

More importantly, we now have our exotic Robinson-Schensted correspondence: 
Corollary 3.12. There is a bijection 

such that (w,a) G i?2n corresponds to ((/i;;/),T) G 7^'„ if and only ifY^^a — Y^.^^. 
Proof. This is the bijection / mentioned in the proof of Theorem 13.91 □ 

An equivalent way to characterize this correspondence is: {w,a) G -R2n corre- 
sponds to ((//;;/), T) G 7^'„ if and only if, for generic (w,w, V,,a;) G ^^,0, we have 
(t;,:r) G O;.;. and K G (G/B)^. 

We do not know a combinatorial description of this correspondence. The method 
used by Travkin [Travi Section 3.4] to relate his mirabolic Robinson-Schensted 
correspondence to the ordinary one does not appear to work in our setting. 

Example 3.13. Let n = 2 as in Example 12.61 We have 

- {(2; 2), (21; 1), (1; 21), (2^; 0), (1^; l^), (0; 2^), (l3. 1), (i; i3)^ (i*. ^A^y 

Easy calculations show that the exotic Robinson-Schensted correspondence in this 
case is as shown in Table [21 For any A G 7^4, it happens that a standard tableau 
T G SYT(A) is determined by its descent set Des(T), consisting of those i G {1, 2, 3} 
such that I -|- 1 is in a lower row than i; for ease of reference in connection with 
Conjecture 14.11 we have listed Des(T) rather than T itself. 
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{w,a) 




Des(r) 


1234 


(0;2-) 


{2} 


T234 


(i;2i) 


{2} 


T234 


(2; 2) 





T234 


(21; 1) 

(22; 0) 


{2} 


1234 


{2} 


2143 


(0;22) 


{1,3} 


2T43 


(i;2i) 


{3} 


2143 


(i;2i) 

(12; 12) 


{1} 


2T43 


{1,3} 


2T43 


(21; 1) 


{1} 


2T43 


(21; 1) 

(22; 0) 


{3} 


2143 


{1,3} 





(m; i^) 


Des(r) 


3412 


(0;n 


{1,2,3} 


34T2 


(1:13) 


{2,3} 


3412 


(13; 1) 


{1,2} 


34T2 


(12; 12) 


{2} 


3412 


(1:13) 


{1,3} 


3412 


(13; 1) 


{1,3} 


34T2 


(1:13) 


{1,2} 


34T2 


(13; 1) 


{2,3} 


3412 


(1^:0) 


{1,2,3} 



Table 2. Exotic Robinson-Schensted correspondence for n — 2 



4. Conjectures 

Continue the notation of the previous sections. Let Pk(V xG/ B) be the category 
of if-equivariant perverse sheaves on x G/ B, and define 

MKiV X G/B) = KoiVxiV x G/B)) ®z y-^]. 

By Proposition 12. 4[ this is a free u^^]-module with basis {Cw,a \ {w, a) £ i?2n} 
where Cw^a is the image in Ko{Vk{V x G/B)) of the intersection cohomofogy 
complex of Ow,a (shifted so as to be perverse). Define Mg{G/B x G/B) similarly. 

There is a well-known convolution product on Mg{G/B x G/B) which makes 
it isomorphic to the Iwahori-Hecke algebra 'H2n of S2n- A similar convolution 
construction makes Mk{V x G/B) into an 'H2n-module. This is a direct general- 
ization of the ?^2n-niodule Mk{G/B) defined by Lusztig and Vogan |LV| (indeed, 
Mk{G/B) occurs 'mMKiVy-G/B) as the Z[z;, u~^]-submodule spanned by C„,j for 
w e R2n)- By analogy with jLVj and [Travj . we are led to the following conjecture. 
A reference for the VF-graph terminology used here is [GPfl Chapter 11]. 

Conjecture 4.1. (1) The basis {Cw,a} of the 'H2n-'module Mk{V x G/B) is 
a W -graph basis. 

(2) // {w,a) corresponds to {{fi;i>),T) under the exotic Robinson-Schensted 
correspondence, the label of Cw,a in the W -graph is the descent set Des(r). 

(3) If{w,a) corresponds to {{p;h'),T) and{y,l3) corresponds to {{p; a), U), then 
{w,a) y {y,P) in the W -graph preorder if and only if {p.',v) > (p; cr) and 

f-) ^ {^')P)- In particular, {w,a) and (y,/?) lie in the same cell if and 
only if (fj,; i>) — (p; a). Hence the cells are indexed by Q2„. 

(4) For {fJ-'jv) G Q'2n> corresponding cell module is the irreducible 'H2n- 
module labelled by the partition p, -\- v. Hence the representation of S2n on 
Mk(V X G/B)\y^i is isomorphic to those mentioned in Provosition \ 3.1 01 



It is straightforward to verify Coniccturc 14.11 in the cases n — 1 and n = 2. 
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Remark 4.2. It is known |Trap| that the ceUs for the {GLn x GL„)-action on G/B 
are indexed by the sign tableaux of signature (n, n). There is a simple bijection be- 
tween these sign tableaux and Q2n' transpose rows to columns, and assign columns 
beginning with + to the fi side of the bipartition, and those beginning with — to 
the V side. We do not know any deeper connection between the two types of cells. 

We return now to the setting of the introduction, and the proposed classification 
of unipotent exotic character sheaves. Imitating the arguments of |Gr|, Theorem 
3.4], one can assign to each unipotent exotic character sheaf a pair (ci,C2) where 
ci is a cell for the action oi K on V x G/B and C2 is a cell for the action of K on 
G/B, with the property that the two-sided cell in S2n associated to ci is the same 
as that for C2. If Coni ecture 14 . II holds . then such pairs (ci,C2) are in bijection with 
pairs ((/i; v), A) e Q2„ x 1^2^^ with the property that fi + v = \, ot in other words 
with (/i; v) € Q2n such that ^, + v is duplex. These in turn are in bijection with 
Qn via the map Q„ — >■ Q2n ■ (m; i') ^ (/iU/x; i/Uz^), and of course Q„ parametrizes 
the irreducible representations of Wk = W{Gn) as in |GPfl Section 5.5]. Hence we 
would have a map from the set of isomorphism classes of unipotent exotic character 
sheaves to the set of isomorphism classes of irreducible representations of Wk- It 
seems plausible that this map is a bijection, as with ordinary character sheaves for 
GLn (but in contrast to the situation of ordinary character sheaves for K). If true, 
this would be another respect in which the exotic picture has neater combinatorics 
than the usual picture for the symplectic group. 

Acknowledgements. We would like to thank Kyo Nishiyama for encouraging 
comments, and for inviting us to Tokyo for the September 2011 workshop in honour 
of the 60th birthday of Jiro Sekiguchi, where this work was completed. 
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